A Network Robot System for Multiple Odor Source Localization using Glowworm Swarm Optimization Algorithm
نویسندگان
چکیده
In this paper we address the problem of multiple odor source localization using mobile robot swarms modelled as network robot systems. These networked robots are used to locate multiple radiation/odor sources like oil spills, leaks in pressurized systems, hazardous plumes/aerosols resulting from nuclear/chemical spills, deepsea hydrothermal vent plumes, fire-origins in forest fires, and hazardous chemical discharge in water bodies. The robots are assumed to be constrained by limited communication and sensor range and field of view. We present a swarm robotic communication and decision network that enables the robots to obtain information about the environment from their designated neighbors and compute movement decisions autonomously. We use a modified version of the glowworm swarm optimization (GSO) algorithm, which is specially designed for such applications. This algorithm uses an adaptive decision range that enables the agent swarm to partition into disjoint subgroups, simultaneously taxis towards, and rendezvous at multiple source locations of interest. Certain algorithmic aspects need modifications while implementing in a robotic network mainly because of the point-agent model of the basic GSO algorithm and the physical dimensions and dynamics of a real robot. We briefly describe the basic GSO algorithm and the modifications incorporated into the algorithm in order to make it suitable for a robotic implementation. We conduct embodied robot simulations by using a multi-robot-simulator called Player/Stage that provides realistic sensor and actuator models, in order to demonstrate the efficacy of the networked robot system in simultaneously detecting multiple odor sources. The study, based on embodied simulation experiments, also shows the robustness of the algorithm to implementational constraints.
منابع مشابه
A New Routing Algorithm for Vehicular Ad-hoc Networks based on Glowworm Swarm Optimization Algorithm
Vehicular ad hoc networks (VANETs) are a particular type of Mobile ad hoc networks (MANET) in which the vehicles are considered as nodes. Due to rapid topology changing and frequent disconnection makes it difficult to design an efficient routing protocol for routing data among vehicles. In this paper, a new routing protocol based on glowworm swarm optimization algorithm is provided. Using the g...
متن کاملA Learning Particle Swarm Optimization Algorithm for Odor Source Localization
This paper is concerned with the problem of odor source localization using multi-robot system. A learning particle swarm optimization algorithm, which can coordinate a multi-robot system to locate the odor source, is proposed. First, in order to develop the proposed algorithm, a source probability map for a robot is built and updated by using concentration magnitude information, wind informatio...
متن کاملCollective Odor Source Estimation and Search in Time-Variant Airflow Environments Using Mobile Robots
This paper addresses the collective odor source localization (OSL) problem in a time-varying airflow environment using mobile robots. A novel OSL methodology which combines odor-source probability estimation and multiple robots' search is proposed. The estimation phase consists of two steps: firstly, the separate probability-distribution map of odor source is estimated via Bayesian rules and fu...
متن کاملSwarm robotic odor localization
This paper presents an investigation of odor localization by groups of autonomous mobile robots using principles of Swarm Intelligence. We describe a distributed algorithm by which groups of agents can solve the full odor localization task more efficiently than a single agent. We then demonstrate that a group of real robots under fully distributed control can successfully traverse a real odor p...
متن کاملUsing Complex Method Guidance GSO Swarm Algorithm for Solving High Dimensional Function Optimization Problem
In order to overcome the basic glowworm swarm optimization (GSO) algorithm in the high dimension space function optimization effect is poor defects. This paper, we introduce the idea of the traditional complex method, with the complex method the worst part of the glowworm guidance for reflection be good glowworm swarm, so as to continuously make the worst glowworm swarm become the better glowwo...
متن کامل